package 数组;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * @Author Weton Li
 * @Date 2021/4/29 10:04
 */
public class 第三大数 {

    public static int method(int[] arr){

        ArrayList<Integer> list = new ArrayList<>();

        Arrays.sort(arr);
        for (int num : arr) {
            if (!list.contains(num)) {
                list.add(num);
            }
        }
        int size = list.size();
        if (size >= 3) {
            return list.get(size-3);
        }else if(size <3){
            return list.get(size-1); // 1位数，返回该数，2位数，返回排序后第二位数
        }

        return 0;

    }

    public static void main(String[] args) {
        int[] input = {2,3,3,1};
        System.out.println(method(input));
    }
}
